Two Discrete Optimization Algorithms for the Topological Improvement of Tetrahedral Meshes
نویسنده
چکیده
Edge removal and multi-face removal are two types of local topological transformation that are useful components of a tetrahedral mesh improvement method. This paper offers an algorithm to identify the optimal edge removal transformation that removes a specified edge, and an algorithm to identify the optimal multi-face removal transformation that removes a specified face.
منابع مشابه
Aggressive Tetrahedral Mesh Improvement
We present a tetrahedral mesh improvement schedule that usually creates meshes whose worst tetrahedra have a level of quality substantially better than those produced by any previous method for tetrahedral mesh generation or “mesh clean-up.” Our goal is to aggressively optimize the worst tetrahedra, with speed a secondary consideration. Mesh optimization methods often get stuck in bad local opt...
متن کاملA primal/dual representation for discrete Morse complexes on tetrahedral meshes
We consider the problem of computing discrete Morse and Morse-Smale complexes on an unstructured tetrahedral mesh discretizing the domain of a 3D scalar field. We use a duality argument to define the cells of the descending Morse complex in terms of the supplied (primal) tetrahedral mesh and those of the ascending complex in terms of its dual mesh. The Morse-Smale complex is then described comb...
متن کاملData Structures for Geometric and Topological Aspects of Finite Element Algorithms
This paper uses simplicial complexes and simplicial (co)homology theory to expose a foundation for data structures for tetrahedral finite element meshes. Identifying tetrahedral meshes with simplicial complexes leads, by means of Whitney forms, to the connection between simplicial cochains and fields in the region modeled by the mesh. Furthermore, lumped field parameters are tied to matrices as...
متن کاملA novel geometric flow approach for quality improvement of multi-component tetrahedral meshes
This paper presents an efficient and novel geometric flow-drivenmethod for mesh optimization of multicomponent tetrahedral meshes with non-manifold boundaries. The presented method is composed of geometric optimization and topological transformation techniques, so that both location and topology of mesh vertices are optimized. Due to the complexity of non-manifold boundaries, we categorize the ...
متن کاملSVM-Based Topological Optimization of Tetrahedral Meshes
Finite element analysis (FEA) has been widely used in various fields of industrial product analysis. During the whole process of FEA, mesh model generation plays a key role, which directly influences the accuracy and speed of FEA. In order to generate high quality mesh, a number of topology-based mesh optimization methods have been proposed and applied. However, they are all quite time consumin...
متن کامل